ON THE COMBINATORICS OF CRYSTAL GRAPHS, II. THE CRYSTAL 
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Abstract. We present an explicit combinatorial realization of the commutor in the category of crystals 
which was first studied by Henriques and Kamnitzer. Our realization is based on certain local moves 
defined by van Leeuwen. 



1. Introduction 

We work in the category g-Crystals of crystals corresponding to representations of complex semisim- 
ple Lie algebras q. It is well-known that this is a monoidal category with an associative tensor product 
(e.g., see [6]). The crystals A® B and B ® A are isomorphic via maps called commutors. The map 

flip : A ® B -> B ® A , (a, b) i-v (b, a) 

is not a commutor. Henriques and Kamnitzer [6], based on an idea of Berenstein, defined a commutor 
(ta.b based on Lusztig's involution on a crystal. They also proved that the category g-Crystals with 
this commutor is a coboundary category (cf. [4j). More recently, Kamnitzer and Tingley [9] proved 
that the action of <ja,b on the highest weight elements (which determines it) is given by Kashiwara's 
involution on the Verma crystal; as remarked in [9], Kashiwara's involution can be realized in terms 
of Mirkovic- Vilonen polytopes [8]. Both of the above constructions of o~a,b depend on some maps 
of crystals whose explicit construction is nontrivial. In this paper, we present an explicit realization 
of the commutor a a.b based on some local moves defined by van Leeuwen |22j ; the latter generalize 
the realization of Schutzenberger's jeu de taquin for Young tableaux (e.g., see [5]) via Fomin's growth 
diagrams |20l Appendix 1]. Our realization is proved to hold, in particular, for all simple Lie algebras g 
with the exception of those of type Eg, F4, and G2; moreover, it is conjectured to hold for all semisimplc 
Lie algebras. 

2. Background on Crystals 
In this section, we recall some background information on finite root systems and crystal graphs. 

2.1. Root systems. Let g be a complex semisimple Lie algebra with Cartan subalgebra f). Let <P C fj* 
be its finite root system with positive roots and let f)-g C f|* be the real span of <!>. Let r be the 
rank of f), and let oli 6 <P + for i G I := {1, . . . , r} be the corresponding simple roots. The nondegenerate 
scalar product on f)Jj induced by the Killing form is denoted by ( • , • ). Given a root a, we have the 
corresponding coroot a v :— 2a/ (a, a). The reflection corresponding to a root a is denoted, as usual, by 
s a , and we have the simple reflections Si :— s ai for i E I. Let W C Aut(f)jjj) be the Weyl group of 
The length of an element w £ W is denoted by £(w). Let w be the longest element of the Weyl group 
(i.e., l{w ) = |*+|). 
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We denote the weight lattice by A, the subset of dominant weights by A + , and the fundamental weights 
by At, . . . , A r . For each dominant weight A, there is a finite dimensional irreducible representation of q 
with highest weight A, which is denoted by V\. Let Z[/l] be the group algebra of the weight lattice A, 
which has a Z-basis of formal exponents {e A : A £ A}, and multiplication e A -e^ :— e A+M ; in other words, 
Z[yl] = Z[e ±Al , • ■ • , e ±Ar ] is the algebra of Laurent polynomials in r variables. The formal characters of 
the modules V\ are given by ch(V\) = X^e/i rn ^{l Ji ) e ^ e ^[Ah where m\(fi) is the multiplicity of the 
weight fi in Vx- 

A weight A is called minuscule if (A, a v ) £ {0,±1} for all a £ <P, and quasi-minuscule if (A, a v ) € 
{0,±1,±2} for all a £ ^. Since VF permutes every element in the VT~-orbit of a minuscule (or 
quasi-minuscule) weight is also minuscule (respectively quasi-minuscule). The irreducible representa- 
tions corresponding to the dominant minuscule weights are called minuscule representations, and are 
characterized by the fact that their weights form a single M^-orbit (i.e., the extremal weights, of mul- 
tiplicity 1). The dominant minuscule weights have a well-known classification (e.g., see [3J Exercise 
VI. 4. 15]). There are minuscule weights for all Cartan-Killing types with the exception of types E%, F4, 
and G2. 

We will need the following result in [2"T] . 

Theorem 2.1. [21] // <P is irreducible, then for every dominant weight A there is a decomposition 
A = Ai + . . . + A n such that Xi is minuscule or quasi-minuscule, and Ai + . . . + A, is dominant for 
all i — 1, . . . ,n. In fact, all Xi can be chosen to be minuscule if <P is not of type Eg, F4, and Gi. 
Furthermore, all Xi can be chosen in the orbit of a single minuscule or quasi-minuscule weight unless <P 
is of type D n for n even. 

2.2. Crystals. This section follows Section 2] and Section 2]. We refer to these papers for more 
details. 

Kashiwara [101 111) defined a directed colored graph, called crystal graph, on the canonical basis of 
a representation of the quantum group U q (g) [TOl 118] , This graph partially encodes the action of the 
Chevalley generators of U q (g) on the canonical basis. We will now define axiomatically the category 
g-Crystals of crystals corresponding to complex semisimple Lie algebras g. 

The objects of the category g-Crystals, which are called crystals (or g-crystals), are 4-tuplcs 
(B, wt, e, {/1, . . . , f r }), where 

• B is the underlying set of the corresponding crystal; 

• wt and e are maps B — > A; 

• fi are maps from B to B U {0}. 

For each b G B, we call wt(6), e(b), and 4>(b) := wt(6) + s(b) the weight, depth, and rise of b. A morphism 
of crystals is a map of the underlying sets that commutes with all the structure maps. 

By a result of Joseph [7], the category g-Crystals is uniquely defined by the axioms below. 
(Al) e(b), 0(6) e A+. 

We define the depth and rise in the direction of the simple root ai by £i{b) := (e{b), a^) and <fii(b) := 
(<p(b), a y t ). We also let wt,(6) := (wt(fe), a y t ). 

(A2) fi is a bijection from {b £ B : <f>i(b) > 0} to {b £ B : £;(&) > 0}. 

We let Hi := f^ 1 denote the inverse map, and extend it to a map from BtoBU {0} by defining it to 
be on {b £ B : £ t {b) = 0}. 



(A3) We have wt(/ 4 (6)) = wt(6) - a % , and £ l {f l {b)) = £ t {b) + 1, whenever /,(&) ^ 0. 
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Hence, we also have 4>i{fi{b)) = <pi(b) — 1. The maps and /j, called root operators, act as raising 
and lowering operators which provide a partition of B into a^-strings that are closed under the action 
of efj and For example, the a,- string through b is (by definition) 

ft(b),...J i (b),b,a i (b),...,& i (b), 

where e :— £i{b) and <j> := 4>i(b); furthermore, we have ff +1 (b) — e^ +1 (6) = 0. 
We define partial orders on B, one for each i G J, by 

(2.1) c dii b if c = /^(&) for some k > . 

Let X denote the partial order on B generated by all partial orders <i, for i = 1, . . . , r. The set of 
maximal elements of the poset (£?, ;<) is denoted max B. 

The direct sum of two crystals is defined by the disjoint union of their underlying sets. 

(A4) For each dominant weight A, the category contains an object B\ such that the poset (B x , H) 
has a maximum (i.e., a highest weight element), denoted b x , and wt(b\) = A. Furthermore, the category 
consists of all crystals isomorphic to a direct sum of crystals B\. 

The crystal B\ is called a highest weight crystal of highest weight A, and b\ is called its highest weight 
element. 

The tensor product of two crystals is the crystal corresponding to the tensor product of the corre- 
sponding representations; the explicit definition is given in [TT]. By iterating this construction, we can 
define the n-fold tensor product of crystals A\ ® . . . ® A n as follows: 

wt(ai, . . . , a n ) := wt(a x ) + . . . + wt(a„) , 

(2.2) £j(ai,...,a„) := max £,(%•) - wti(ai) - . . . - wti(o,-_i) , 

l<j<n 

(2.3) 4>i(ai, ...,a n ):= max 4>i(a k ) + wt 4 (a fc+ i) + . . . + wtj(a n ) . 

l<fc<n 

Furthermore, the root operators are defined by 

e"i(oi, ...,a n ) := (oi, . . . , e^a^), . . . , a„) , 

/i(ai, ■ • ■ , a„) := (ai, . . . , /,:(a fc ), . . . , a„) , 

where j and k are the smallest and largest indices for which the maximum is achieved in (|2.2p (or, 
equivalently, in (|2.3j) ). 

(A5) For all dominant weights A, /i, there exists an inclusion of crystals lx.^ : B\ + ^ e — ► B\ ® B^. 
The category g-Crystals is closed under tensor products. Thus, we have 

(2.4) B Xl ® . . . ® B Xn ~ B wt{bl 

)+...+wt(6„) j 

(6i,...,6„))emax S Al ®...®S A?l 

where ~ denotes isomorphism of crystals. By (|2.2p . we have 

(2.5) max B Xl ® ■ ■ ■ <8> B Xn = {(h, ...,b n ) : wt(& x ) + . . . + wt(6j_i) - e(bj) £ A + , j = 1, . . . ,n} . 

Remark 2.2. (1) If /i is a minuscule weight, then all the summands B v in B^B^ correspond to v = X+Ji 
for /I £ H^/i, and appear with multiplicity one. 

(2) If /i is a quasi-minuscule weight, then all the summands B v in B X ®B^ correspond to either v = A, 
or = A + JI for /I 6 Wfi; the summands of the second type appear with multiplicity one. 
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The above axioms imply that any highest weight crystal B\ has a minimum c\ with wt(c\) = w (X). 
Let i i ► z* , for i S I, be the Dynkin diagram automorphism specified by o^* = —w {oLi). There is an 
involution r]B x — i]\ on B\ specified by the following conditions: 

(2.6) V\{b\)=c\, eii]x=ri\f* , 

where rj\(0) — 0. We can define an involution rjs on any crystal B by applying r/x to each component 
of B isomorphic to B\. This involution is due to Lusztig, and corresponds to the action of w on a 
representation of a quantum group (e.g., see [Tl 119)). Thus, we have 

(2.7) wt(r? B (6)) = w (wt(b)), 
which also follows from the axioms. 



2.3. Models for crystals. There are several models for crystals corresponding to semisimple Lie al- 
gebras, such as: Kashiwara-Nakashima tableaux [T5], Littelmann paths [THIE?], the alcove path model 
[131 Q31 Q~5] , the model in [5] based on Lusztig's parametrization of canonical bases, as well as some models 
based on geometric constructions. Instead of using a particular model, we will use here the construction 
of crystals based on their embedding into tensor products of minuscule or quasi-minuscule crystals (i.e., 
crystals B\ with A minuscule or quasi-minuscule weights). We now describe this construction, following 

Let us first describe minuscule crystals. If A is minuscule, then the underlying set of B\ is the VF-orbit 
WX. Naturally, the weight of \i 6 B\ is /i itself, and we define 

^):=max(0, (,,<}) = {; 1 

The root operators are defined as follows, for any \i G By. 

fi(fi) := Si(fi) = [i - ati if(^,a 4 v ) = l, 
ei(fi) := Si(fi) = fi + Q4 if (ft, o^) = -1 . 
In all other cases, the operators arc defined to be 0. 

For the description of a quasi-minuscule crystal, we refer to |21j . 

Now let A be any dominant weight. By Theorem 12. 1[ there is a decomposition A = Ai + . . . + X n 
such that Ai is minuscule or quasi-minuscule, and Ai + . . . + A^ is dominant for all i — 1, . . . ,n. Let 
LOi := domw(Xi) denote the dominant representative of the VF-orbit WXi. Then, by Axiom (A5) and 
the construction of n-fold tensor products in Section 12.21 we have an embedding 

(2.8) B x ^ B U1 ® . . . ® B^ . 

Indeed, by (|2.2|) , the condition that all partial sums Ai + . . . + Aj are dominant weights guarantees that 
(Ai, . . . , A„) is a maximal element in B Ul ® . . . ® B UJn ; thus, we can map b\ ^ (Ai, . . . , A„), and extend 
this to an embedding (|2.8|) by using lowering operators. 

2.4. A commutor for crystals. This section follows [6 ( Section 3], and we refer to this paper for more 
details. 

Hcnriques and Kamnitzer [B], based on an idea of Berenstein, defined a commutor <ja,b (i.e., an 
isomorphism between the crystals A <g> B and B eg) A) as follows: 

a AtB {a,b) := r) B ®A{riB(b), T)a(o)) ■ 

In other words, we have 

(2.9) <j a ,b = Vb®a ° (vb ® Va) o flip ■ 
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It turns out that we also have 

(2.10) a A ,B = flip a VA<g>B ° (r]A ® Vb) ■ 

More recently, Kamnitzer and Tingley [9] proved that the action of the above commutor on the highest 
weight elements (which determines it) is given by Kashiwara's involution on the Verma crystal 

Henriques and Kamnitzer proved that the category g-Crystals with this commutor is a coboundary 
category (cf. [3]). This statement amounts to the following three properties: 

(CI) &a,b is an isomorphism of crystals, and is natural in A and B (i.e., it commutes with the maps 
on A ® B and B <& A coming from maps of crystals A — > C and B — ► D); 

(C2) (ta,b ° <tb,a = i; 

(C3) the following diagram commutes: 

1®<TB,C 

A®B®C A®C ®B 

(2.11) <7A,B®1 &A,C®B 

B® A®C ' 7B ' 8A ' C C ®B ® A 

Note that the third condition is an analog of the hexagon axiom for braided categories. By analogy 
with braid groups acting on multiple tensor products in braided categories, there is a group, denoted by 
J n and called the n-fruit cactus group, which acts on n-fold tensor products in a coboundary category. 
This group is generated by s p<q , for 1 < p < q < n, subject to the following relations: 

(Rl) sl q = 1; 

(R2) Sp q Sk,i = Sfc,;s p , g if P < q, k < I, and either q < k or I < p; 
(R3) s Pl qSk,i = Sijs p . q if p < k < I < q, where i = s p , q (l), j = %,q(k), 

and 'Sp q denotes the following involution in the symmetric group S n : 

1 ■•• p — 1 p ••• q q + 1 ••• n 
1 ■•• p — 1 q ••• p q + 1 ••■ n 



In the general context of coboundary categories, it is shown in Lemmas 3-4] that the group J n 
acts on n-fold tensor products A± . . . A n := A\ ® • • ■ by letting its generators "reverse intervals" : 

s P ,q : A\ ■ ■ ■ Ap-iA p A p+ i ■ ■ ■ A q -iA q A q+ x ■ ■ ■ A n — ► Ax ■ ■ ■ A p -iA q A q -i ■ ■ ■ A p+ iA p A q+ i ■ ■ ■ A n . 

More precisely, based on the commutor, we first define natural isomorphisms denoted <J P , r ,q for 1 < p < 
r < q < n by: 

(cr P ,r,q)A 1 ,...,A n := 1 ® CA P — A T ,A T+1 —A q ® 1 : 
A\ ■ ■ ■ Ap_iAp ■ ■ ■ A r A r+ i ■ ■ ■ A q A q+ i ■ ■ ■ A n > Ai ■ ■ ■ A p _iA r+ i ■ ■ ■ A q A p ■ ■ ■ A r A q+ i ■ ■ ■ A n . 

We then define the action oi s p q recursively by s PiP+ i := a PtPlP +x, and s P:q :— cr p>Piq o s p ±x,q f° r 1~ V > 1- 
The following expression of a p r>q in terms of the generators of J„ will be needed: 

(2.12) CTp,r,g — ^P,q ° ^r+l,q ° ^p,r • 

3. Van Leeuwen's Jeu de Taquin 

In this section, we translate the construction of van Leeuwen in }22j into the language of crystal 
graphs. We start with the following important remark related to commuters. 

Remark 3.1. In order to define a commutor, i.e., an isomorphism between the crystals B n i ig) B^ and 
B v <g> B„i (for 7r',7r G A + ), it suffices to construct a weight-preserving bijection between max B^' <8> B n 
and max B^ <g> B^i . Clearly, such a bijection can be uniquely extended to a commutor via the action of 
the lowering operators. 
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A bijection of this type was constructed by van Leeuwen in [22] , and is described below using the 
above setup. 

We start by embedding the crystals B^i and into tensor products of minuscule or quasi-minuscule 
crystals, as in (|2.8|) : 

(3.1) B n , <—* £? u < ® . . . ® S w / , B„^B Ul ®...®B Uk ; 

these embeddings are based on decompositions tt' = tt[ + . . . + tt[ and tt — tt\ + • • • + i.e., we have 
u^- := domvK(TTj) and u>i :— domw(TTi)- From now on, we will identify the crystals B^i and B n with their 
embeddings in the corresponding tensor products. 

Remark 3.2. The above embedding is compatible with the commutor of Henriques and Kamnitzer due 
to the naturality of the latter, cf. its property (CI). 

Consider an element (cf. ()2.5|) ) 

(3.2) {K',p) = ((tti, ■ ■ -,Tr'i), (pi, ■ ■ ■ ,Pk)) e max B n > ® B v , 
which means that Pi G B m for i = 1, . . . , k. It will be mapped to an element 

(3.3) {b^,p') = ((tti, ■ • • ,7Tfc), (p[, . . . ,p'[)) G max B« <8 , 
which means that G B^'. for j = 1, . . . , I. This map is weight-preserving, so we have 

(3.4) tt' + wt(pi) + . . . + wt(p fc ) = tt + wt(pi) + . . . + wt(pj) . 

The idea is to use certain local moves which generalize the realization of Schiitzenberger's jeu de taquin 
for Young tableaux (e.g., see [5]) via Fomin's growth diagrams [20, Appendix 1]. 

We will define two matrices of elements in minuscule or quasi-minuscule crystals 

hi.j G B u >. +i , for i = 0, . . . , A; and j = 0, . . . , I — 1 , 

Vi t j G B U!i+1 , for i = 0, . . . , k — 1 and j = 0, . . . , I . 

They are related by 

(3.5) wtQiij) + wt(«ij+i) = wt(vij) + wt(hi + ij) , for i = 0, . . . , k — 1 and j = 0, . . . , I — 1 . 

These elements should be thought of as labels for the horizontal and vertical segments joining successive 
points in a square lattice which lie in the interior or on the rectangle with vertices (0, 0) and (k, I). Here 
we use the matrix notation, with k indicating the row, and I the column. More precisely, hij and Ujj 
label the horizontal and vertical segments for which (i,j) is the left endpoint, respectively the bottom 
endpoint. Condition (|3.5p guarantees that the sum of weights of elements on each minimum length path 
between (0,0) and is the same, where < i < k and < j < I. Let A'''^ be this sum (by default, 
we set A[°>°] := 0). We also require the following conditions: 

(3.6) [b x ii,j] , hij) G max B xli ,j] <g) B u > , for i = 0, . . . , k and j = 0, . . . , I - 1 , 

(3.7) Q>\n.s] , v it j) G max B A [», 3 -] ® B Ui+1 , for i = 0, . . . , k — 1 and j = 0, . . . , I . 

We start by setting 

(3.8) hoj :— TTj +1 , for j = 0, . . . , / — 1 , and u^z := Pi+\ , for i = 0, . . . , k — 1 . 
The other elements hij and Vi j are defined by local moves, which are bijections 

max S A[i(i] ® B w / (g B u < — > max B A [ i , i] ® B w ® B w / , 
for i = 0, . . . , fc — 1 and j = 0, . . . , I — 1. More precisely, we have 

(3.9) (6 A [i,j] } /ii,j,i;i,j + i) h-> (6 A [i,3],u i j,/i i+ ij). 
The procedure ends by reading off the elements in ()3.3|1 as follows: 

(3.10) /<;.,: In,.,- fori = 0,...,/-l. 
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We now describe the local moves (I3.9[) as weight-preserving bijections 

(3.11) max B K ® B^ ® B u < — ► max B K ® B^ ® B u i , 

for k,lo',lu e A + and to', to minuscule or quasi-minusculc. Such a bijection is given by 

(b K , h, v) i * (&„, t/, /i') . 

Let 

A := k + wt(/i) , i/ := A + wt(u) , //:=«; + wt(V) . 

When u/ and ui are both dominant minuscule weights, the local moves are easily described by the 
condition 

(3.12) fi = domw(K + v — A) , 

where dom^(-) denotes, as above, the dominant representative in the corresponding 14^-orbit. In other 
words, after computing /i based on h and v, we set 

v := ji — k and h := v — fi . 

It is not hard to check (see [22 ) that these moves reduce to Fomin's local moves for his growth diagrams 
[20l Appendix 1] in the case of the root system A n -i, as long as one uses embeddings of crystals into 
tensor powers of B ei - the crystal of the vector representation of sl n . For the definition of the local 
moves in the case when at least one of the weights to and u>' is quasi-minuscule, we refer to [22j . 

In 22 j , it is proved that these moves are weight-preserving bijections between the sets in (|3.11|) . Hence, 
conditions (|3.5p . (|3.6p . and (|3.7p are satisfied. It is also proved that the above moves are reversible, that 
is, the inverse bijection in (|3.1ip is given by the same moves. Finally, the following result is proved, 
based on the initial conditions (|3.8p , cf. also (|3.2[) : 

(3.13) (h ij0 , ■ ■ ■ , hi,2-i) h (hi+i,o, ■ ■ ■ , in B„>, for i = 0, . . . , k - 1 , 

(3.14) (voj+i, ■ ■ ■ ,Vk-i,j+i) d (vo,j, ■ ■ ■ ,Vk-i,j) in B^, for j = 0, 1 ; 

here we use the partial order on crystals defined in Section [2~2l The above results imply (cf. also (|2.5p ): 
((uo,0) • • • i Vk-i,o), {hk,o, ■ • • , hk,i-i)) = ((tti, . . . , 7Tfc), (ft,fc,o, ■ ■ ■ , Aife,i-i)) G max 5^ ® IV • 

So (|3.3p is true based on (|3.10p , while (|3.4|) follows from (|3.5p . The reversibility of the local moves implies 
that the inverse map, from max B T ® B^i to max B^i ® -B^, is given by the same local moves. 

4. The Explicit Realization of the Commutor 

In this section, we use the setup in Section [3] without further comment. Assume that we have 
(&7r',p) !— > {b-KiP') by van Leeuwen's jeu de taquin (where p £ B w and p' € 5^')- As discussed above, we 
also have (b w ,p') i— > (6 ff /,p). 

Proposition 4.1. PFe /icwe <Jb ,,b^ ipn'tP) — (b-KiP 1 ) an d &b k ,b iib n ,p') — (b n >,p) in the following two 
cases, which correspond to the special case 1 = 1: (1) 7f' is a minuscule weight; (2) 7r' is a quasi-minuscule 
weight and p' S WVr'. 

Proof. This is immediate by Remark l2.2l Indeed, in both cases there is a unique choice for the commutor. 

□ 

Propositions H3] allows us to express the local moves of van Leeuwen (|3.1ip in terms of the commutor 
of Hcnriques and Kamnitzer. We also need to recall the naturality of the latter, namely its property 
(CI). 

Corollary 4.2. Ifu>' and uj are minuscule weights, the local move of van Leeuwen from max B K ® B u i ® 
B u to max B K (g> B u ® B^i is given by the following composite: 

VB U ,,B H ®B U ° (^S K ,B U , ® 1) • 
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The following lemma is based on the notation related to coboundary categories that was introduced 
in Section |2"H 

Lemma 4.3. The following two composites in a coboundary category coincide: 

(4.1) A 1 A 2 A 3 A 4 M,2 » A 2 A X A 3 A 4 <Tl,1,3 > A X A 3 A 2 A 4 —-±+ A 2 A 4 A 1 A 3 ai ' 2 ' 3 - A X A 2 A 4 A 3 , 

(4.2) A X A 2 A 3 A 4 ai ' 2,3 - A 3 A 1 A 2 A 4 A1A2A4A3 . 
Proof. By (j2~T2|) . we have 

OXl,3 0-1,1,2 = Si, 3 O S 2 , 3 O Si, 2 , (7i,i,2 Oi,2,3 = Si, 2 ° Si, 3 O Si, 2 . 

But, by relation (R3) in the cactus group (see Section [2.4[) . we have S1.3 o S2,3 = Si,2 ° s 4 3l which implies 

(4.3) 01,1,3 01,1,2 = 0-1,1,2 0-1,2,3 ■ 

Upon viewing the tensor product A3A4 as a single object of the category, the above relation also implies 
the following one (both sides being defined on AiA 2 A 3 A 4 ): 

(4.4) 0-1,1,4 01,1,2 = 0-1,2,3 01,2,4 ■ 
Finally, by (j4~3|) and (j4~4|) . we have 

01,2,3 0-1,2,4 01,1,3 01,1,2 = (01,1,4 01,1,2) (0-1,1,2 01,2,3) = 01,1,4 01,2,3 ■ 

□ 

We now arrive at our main result, which we state and prove in the setup of Scction[3] At this point, let 
us recall Remark 13 . 1 1 related to the fact that van Leeuwen's jeu de taquin can be viewed as a commutor. 
Let us also recall Remark 13.21 related to the embedding of a crystal into a tensor product of minuscule 
or quasi-minuscule crystals, which will be used without further comment in the proof below. 

Theorem 4.4. Assume that all weights a;'-, for j — 1, . . . , I, and Ui, for i = 1, . . . , k, are minuscule. 
We have 

o-B^,,B w (b n ',p) = (fr^p') , and o- Bw ,B„,(bir,p') = (K',p) ■ 

Proof. We proceed by induction on k + I, also assuming that the result holds for I = 1 or k = 1, by 
Propositions 14.11 

Let 

— ''11' — 1 

7T := TT 1 + . . . + TT i _ 1 , IT := TTl + . . . + 7Tfc_l . 

Let us realize the maxima in the crystals B^' and B w as 

bn' = ("l; . . . ,7T/_i) , b w = (ni, . . . ,7Tfc_l) . 

Furthermore, let us define 

P ■= (Pi, ■ ■ ■ ,Pk-i) , P ■■= (p'i, ■ ■ ■ ,Pi-l) ■ 

Let us also consider the elements q e and q' € B T / (cf. (|3.13[) and (|3.14p ) defined as follows: 

q = (<7i, . . . , q k ) for q i+1 := u j; ,;_i , where i = 0, . . . , k - 1, and 

q := {q[, . . . q[) for q' j+1 := hk-i,j , where j = 0, I - 1. 

In a similar way to the definition of p and p' , we define q and q'. Let us now express the van Leeuwen 
map (bir',p) 1 — > (bn,p') as the following composite 

(4.5) = (bw>,^i,p,Pk) >-> (bw,q' \q'uPk) ^ (bif',q,qi,Pk) >-> 
^(bw',q,qk,p'i) >-> (bw,TTk,tf,Pi) = (K,p') ■ 
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n 



Now let us denote 

B x := B wl ® . . . ® B uU , B 2 := B^ , B 3 := B Ul (g) . . . (8 B Uk l , B A :=B Uk . 

By induction, we know that the composition of the first two maps in (|4.5[) is given by the commutor of 
Hcnriques and Kamnitzer, as follows (see the notation in Section |2~4|) : 

f 1,2,3 CTl,1.2 

(4.6) B1B2B3B4 ►■ B3B1B2B4 ►- B\B 3 B 2 B4 . 

Similarly, the last map in (|4.5p is given by 

(4.7) BiB 3 B 4 B 2 *- -B3-B4-B1-B2 ■ 

Finally, the third map in (|4. 5|) is just van Leeuwen's local move (I3.11[) ; by Corollary 14.21 it can be 

expressed as 

(4.8) B\Bj,BiBi± *- >- -B1-B3-B4-B2 • 

Combining (|4.6[) , (|4.7|) . and (|4.8[) . we can express the composite (|4. 5[) as the following composition in 
terms of the commutor of Henriques and Kamnitzer: 

Ol,l,3 (fl,l,4 0X2,3) °"1,1,2 °1,2,3 = ""1,1,3 (fl,2,3 ° 0"l,2,4 ° 01,1,3 °"l,l,2) ° 0"1,1,2 ° 0"1,2,3 = 01,2,4 ■ 

The first equality follows by rewriting the bracket based on Lemma 14.31 while the second one uses the 
fact that 01,1,3 = erf 2 3 ( CI - property (C2) of the commutor, stated in Section |2T4"|) . 

□ 

Remarks 4.5. (1) Any crystal can be embedded into a tensor product of minuscule crystals in the case 
of an irreducible root system different from the ones of type E$, F4, and G2 (cf. Theorem 12. ip . Hence, 
the combinatorial realization (in Theorem 14.4)) of the commutor due to Hcnriques and Kamnitzer based 
on the local moves of van Leeuwen holds in all the Lie types previously mentioned. 

(2) Our construction is more efficient than the original definition of the commutor (|2.9[) . Indeed, the 
latter uses Lusztig's involution three times. This involution on irreducible crystals B\ can be realized 
combinatorially (via Schiitzenberger's evacuation on Young tableaux in type A [TJ[S], and via a similar 
procedure based on the alcove path model in arbitrary type [13]). However, for a tensor product B^i^B^ 
of two irreducible crystals, there is no nice realization of this involution other than the definition (12.61) ; 
see Example 14.71 for the concrete way to realize it on a minimal element of B T B v > (this is always 
the case if we compute the action of <jb ,®b„ on max B„i ® B^). Also note that the realization of the 
commutor mentioned in [9] involves the Mirkovic-Vilonen polytopes, which are more complex objects. 

(3) We can combine our main result with both realizations of the commutor of Henriques and Kam- 
nitzer (in [6] and [9]) in order to obtain explicit constructions related to: (i) Lusztig's involution on 
highest weight elements in a tensor product of two irreducible crystals; (ii) Kashiwara's involution. 

Remark l4.5l (1) leads us to the following conjecture, which was checked experimentally. 

Conjecture 4.6. Theorem \4A\ holds without the restriction on the embeddings (|3.ip of the crystals B^ 
and B n , i.e., it holds for embeddings into tensor products of minuscule and quasi-minuscule crystals. 

Example 4.7. Consider the root system A2, n' = 1e\ + £2, and it — 2e\. We use the standard 
embeddings B^i <— > Bf 3 and B^ <— > -B® 2 ; to be more precise, 1— > (£i,£i,£ 2 ). Let 

(b«>,p) = ((£i,£i,e 2 ), (£3, £2)) G max B n , ® B^ . 

We claim that 

o"B„,,s^(V,p) = (£2, £2, £3)) 6 max B„ ® B n > . 

Indeed, by Schiitzenberger's evacuation, we have tjb , (Jv) = (£3, £2, £3), and rjB„(p) — (£2,£i)- Since 
the element ((£2,£i), (£3, £2, £3)) is a minimal element of B^ ® B^i, by applying raising operators to it 
as long as possible, we obtain ((£1, £1), (e 2 , £2, £3))- Alternatively we can use the algorithm based on 
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van Leeuwen's moves, which is shown in the diagram below. For simplicity, is represented here by k; 
the labels on the horizontal segments are , while those on the vertical ones are v.j , as indicated. Note 
that the algorithm inputs the labels on the bottom and right edges of the rectangle; it outputs those on 
the left and top edges, after labeling the segments in the interior. 



\o-2 2 2 3 



1,0-2 



1 1 2 

2 1 3 



1 2 2 



Vo-2 1 1 2 



V V V V 

0-1,0 0-1,1 0-1,2 0-1.3 
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